//
//  huffman.h
//  word2vec
//
//  Created by LazyLie on 14-8-11.
//  Copyright (c) 2014年 NLP Group. All rights reserved.
//

#ifndef word2vec_huffman_h
#define word2vec_huffman_h

#include <vector>
#include <utility>

class huffman {
    std::vector< std::pair<int, int> > node;
    std::vector< std::pair<int, int> > leaf;
    
public:
    typedef std::vector< std::pair<int, int> > route_t;
    void init(const std::vector< std::pair<int, int> > &counter);
    route_t get_route(int id);
};

#endif
